Symmetric Two-Workshop Heuristic Integrated Scheduling Algorithm Based on Process Tree Cyclic Decomposition

The existing research on the two-workshop integrated scheduling problem with symmetrical resources does not consider complex product attribute structure and objective situation of plant equipment resources. This results in prolongation makespan reduction utilization rate general workshop. To solve above problems, a algorithm based process tree cyclic decomposition (STHIS-PTCD) was proposed. First, workshop scheme sub-tree strategy proposed to improve closeness continuous processing further. Second, an operation allocation principle balance presented. On basis ensuring advantages parallel processing, it also effectively reduces idle time then optimizes overall effect both workshops. Through comparison analysis all resource-symmetric algorithms, is best.